#include <bits/stdc++.h>

using namespace std;
int cnt=0,n;
int main()
{
    cin>>n;
    for(int a=1;a<=3;a++){
        for(int b=1;b<=3;b++){
          for(int c=1;c<=3;c++){
           for(int d=1;d<=3;d++){
             for(int e=1;e<=3;e++){
                for(int f=1;f<=3;f++){
                    for(int g=1;g<=3;g++){
                        for(int h=1;h<=3;h++){
                            for(int i=1;i<=3;i++){
                                for(int j=1;j<=3;j++){
                                    if(a+b+c+d+e+f+g+h+i+j==n){
                                        cnt++;
                                    }
        }
        }
        }
        }
        }
        }
        }
        }
        }
    }
    if(cnt == 0){
        cout<<0;
        return 0;
    }
    cout<<cnt<<endl;
        for(int a=1;a<=3;a++){
        for(int b=1;b<=3;b++){
          for(int c=1;c<=3;c++){
           for(int d=1;d<=3;d++){
             for(int e=1;e<=3;e++){
                for(int f=1;f<=3;f++){
                    for(int g=1;g<=3;g++){
                        for(int h=1;h<=3;h++){
                            for(int i=1;i<=3;i++){
                                for(int j=1;j<=3;j++){
                                    if(a+b+c+d+e+f+g+h+i+j==n){
                                        cout<<a<<' '<<b<<' '<<c<<' '
                                                <<d<<' '<<e<<' '<<f<<' '
                                                <<g<<' '<<h<<' '<<i<<' '
                                                <<j<<endl;
                                    }
        }
        }
        }
        }
        }
        }
        }
        }
        }
    }
    return 0;
}
